By plane
The region is served by Augusto Severo International Airport Aeroporto Internacional Augusto Severo 20 km from Natal's center, in the neighbouring Parnamirim.There are numerous direct flights from most important Brazilian capitals, including São Paulo, Rio de Janeiro, Recife, Fortaleza, Salvador, Belo Horizonte and Brasilia.
TAP (http://www.flytap.com/) flies daily to Lisbon.
Weekly to Amsterdam with ArkeFly (http://www.arkefly.nl/), often cheaper if bought at FlyBrazil (http://www.flybrazil.nl/e...).
To get to the city, take the Natal bus at the doorstep of the terminal, R$ 2,60. To get to Ponta Negra, get off after abot 15 minutes at Natal Shopping, cross the pedestrian bridge and take any bus with Ponta Negra in its name, -another R$ 2.
A taxi to Ponta Negra is R$ 43 at fixed prices, possibly a few R$ cheaper on the meter. 20 minutes.
By bus
Natal's bus station is about 3 km southwest of the city center, and some 5 km northwest of the Ponta Negra beach. A taxi to the latter is about R$ 25. Bus No 66 does the same run in about 45 minutes.
To Fortaleza 8 times daily 3 of these stopping in Mossoró by Nordeste (http://www.viacaonordeste...). R$ 35-150, 8-10 hours. Also by Guanabara (http://www.expressoguanab...).
To Recife by Progresso (http://www.progressoonlin...), R$ 42-60, 4.5 hours.
To João Pessoa every hour.